Миша сидел на занятиях математики в Высшей школе экономики и решал следующую задачу: дано $$$n$$$ целых чисел и нужно расставить между ними знаки $$$+$$$ и $$$\times$$$ так, чтобы результат полученного арифметического выражения был нечётным (например, между числами $$$5$$$, $$$7$$$, $$$2$$$, можно расставить арифметические знаки следующим образом: $$$5 \times 7 + 2 = 37$$$). Так как примеры становились все больше и больше, а Миша срочно убегает в гости, от вас требуется написать программу решающую данную задачу.
В первой строке содержится единственное число $$$n$$$ ($$$2 \leq n \leq 10^5$$$). Во второй строке содержится $$$n$$$ целых чисел $$$a_i$$$, разделённых пробелами ($$$-10^9 \leq a_i \leq 10^9$$$). Гарантируется, что решение существует.
В одной строке выведите $$$n - 1$$$ символ $$$+$$$ или $$$\times$$$, в результате применения которых получается нечётный результат. (Для вывода используйте соответственно знаки «+» (ASCII код—43) и «x» (ASCII код—120), без кавычек).
Решения верно работающие при $$$n \leq 10$$$ будут набирать не менее $$$40\%$$$ баллов.
3 5 7 2
x+
2 4 -5
+